It is claimed: 



1 LA method comprising: 

2 receiving a PADD instruction comprising a result register identifier to identify a result 

3 register, a first source register identifier to identify a first source register storing a first 

4 operand, and an operand identifier to identify a second operand; and 

5 in response to receiving said PADD instruction, causing a dedicated PADD logic 

6 device to perform a packet addition of the first and second operands to generate a result, and 

7 to subsequently store the result in said result register. 

1 2. The method of claim 1, wherein said operand identifier identifies a second 

2 source register storing said second operand. 

1 3. The method of claim 1, wherein said operand identifier identifies an 

2 immediate value to use as said second operand. 

1 4. The method of claim 1, wherein said PADD instruction fiirther comprises a 

2 start identifier to identify the start bit of said first operand. 

1 5. The method of claim 1, wherein said PADD instruction further comprises a 

2 stop identifier to identify the stop bit of said first operand. 

1 6. The method of claim 1, wherein said PADD instruction includes a carry in 

2 parameter to cause said dedicated PADD logic device to perform a packet addition of said 

3 first and second operands with a carry in to generate said result. 

1 7. The method of claim 1, wherein said PADD instruction includes a data field 

2 parameter to indicate that only certain bits of the content stored in said first register serves as 

3 said first operand. 
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1 8. The method of claim 1, wherein said PADD instruction includes an immediate 

2 value parameter to indicate that an immediate value serves as said second operand. 

1 9. An apparatus comprising: 

2 a result register; 

3 a first soiirce register; 

4 an instruction control device to receive a PADD instruction comprising a result 

5 register identifier to identify said result register, a first source register identifier to identify 

6 said first source register storing a first operand, and an operand identifier to identify a second 

7 operand; and 

8 a dedicated PADD logic device responsive to said instruction control device to 

9 perform a packet addition of the first and second operands to generate a result subsequently 
10 stored in said result register. 

1 10. The apparatus of claim 9, further comprising a second source register, wherein 

2 said operand identifier identifies said second source register as storing said second operand. 

1 11. The apparatus of claim 9, wherein said operand identifier identifies an 

2 immediate value to use as said second operand. 

1 12. The apparatus of claim 9, wherein said PADD instruction fiirther comprises a 

2 start identifier to identify the start bit of said first operand. 

1 13. The apparatus of claim 9, wherein said PADD instruction further comprises a 

2 stop identifier to identify the stop bit of said first operand. 

1 14. The apparatus of claim 9, wherein said PADD instruction includes a carry in 

2 parameter to cause said dedicated PADD logic device to perform a packet addition of said 

3 first and second operands with a carry in to generate said result. 
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1 15. The apparatus of claim 9, wherein said PADD instruction includes a data field 

2 parameter to indicate that only certain bits of the content stored in said first register serves as 

3 said first operand. 

1 16. The apparatus of claim 9, wherein said PADD instruction includes an 

2 immediate value parameter to indicate that an immediate value serves as said second operand. 

1 1 7. A method comprising: 

2 receiving a SMAD instmction comprising a result register identifier to identify a 

3 result register, a first source register identifier to identify a first source register storing a first 

4 operand, and a second source register identifier to identify a second source register storing a 

5 second operand; and 

6 in response to receiving said SMAD instruction, causing a dedicated SMAD logic 

7 device to perfomi an addition of the first and second operands to generate a result, and to 

8 subsequently store the result in said result register. 

1 18. The method of claim 17, wherein said SMAD instruction includes an 

2 accumulate parameter that causes the result generated by the SMAD logic device to be added 

3 to an existing content of said result register. 

1 19. The method of claim 17, wherein said SMAD instruction further comprises a 

2 2" - 1 modulo parameter to cause said SMAD logic device to perform a 2" - 1 modulo 

3 addition of said first and second operands. 

1 20. The method of claim 17, wherein said SMAD instruction further comprises a 

2 length parameter to specify the bit length of said first and second operands. 

1 21. The method of claim 17, wherein said SMAD instruction includes a number of 

2 operands parameter to specify the number of operands including the first and second 

3 operands which said SMAD logic device is to perform an addition to generate said result. 
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1 22. An apparatus comprising: 

2 a result register; 

3 a first source register; 

4 a second source register; 

5 an instruction control device to receive a SMAD instruction comprising a result 

6 register identifier to identify said result register, a first source register identifier to identify 

7 said first source register storing a first operand, and a second source register identifier to 

8 identify said second source register storing a second operand; and 

9 a dedicated SMAD logic device responsive to said instruction control device to 

10 perform an addition of the first and second operands to generate a result which is 

1 1 subsequently stored in said result register. 

1 23. The apparatus of claim 22, wherein said SMAD instruction includes an 

2 accumulate parameter that causes the result generated by the dedicated SMAD logic device to 

3 be added to an existing content of said result register. 

1 24. The apparatus of claim 22, wherein said SMAD instruction fiarther comprises 

2 a 2" - 1 modulo parameter to cause said dedicated SMAD logic device to perform a 2" - 1 

3 modulo addition of said first and second operands. 

1 25. The apparatus of claim 22, wherein said SMAD instruction fiirther comprises 

2 a length parameter to specify the bit length of said first and second operands. 

1 26. The apparatus of claim 22, wherein said SMAD instruction includes a number 

2 of operands parameter to specify the number of operands including the first and second 

3 operands which said dedicated SMAD logic device is to perform an addition to generate said 

4 result. 

1 27. A method comprising: 
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2 receiving a first source packet comprising a first source data field situated at the least 

3 significant bits of said first source packet, a second source data field adjacent to and on a 

4 more significant bit side of said first source data field, and a third source data field adjacent to 

5 and on a more significant bit side of said second source data field; 

6 receiving a second source packet comprising a fourth source data field situated at the 

7 least significant bits of said second source packet; and 

8 forming a result packet comprising a first result data field being the same bitwise and 

9 bit position as said first source data field, a second result data field being the addition of said 

10 second and fourth source data fields in the same bit position as said second source data field, 

1 1 and a third result data field being the same bitwise and bit position as said third source data 

12 field. 

1 28. The method of claim 27, wherein forming said result packet comprises: 

2 forming a first intermediate packet comprising a first intermediate data field being all 

3 non-asserted bits in the same bit position and length as said first source data field, a second 

4 intermediate data field being the same bitwise as said fourth source data field and in the same 

5 bit position as said second source data field, and a third intermediate data field being all 

6 asserted bits in the same bit position and length as said third source data field; 

7 forming a second intermediate packet comprising a fourth intermediate data field 

8 being the same bitwise and bit position as said first source data field, a fifth intermediate data 

9 field being the same bitwise and bit position as said second source data field, and a sixth 

10 intermediate data field being all non-asserted bits in the same bit position and length as said 

1 1 third source data field; 

12 forming a third intermediate packet comprising a seventh intermediate data field 

13 being the same bitwise and bit position as said first source data field, and an eighth 

14 intermediate data field being the addition of said second and fifth intermediate data fields; 

15 forming a fourth intermediate packet comprising a ninth intermediate data field being 

16 the same bitwise and bit position as said first source data field, a tenth intermediate data field 

17 being the same bitwise and bit position as said eighth intermediate data field, and an eleventh 

18 intermediate data field being all non-asserted bits at the same bit position as said third source 

19 data field; 
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20 forming a fifth intermediate packet comprising a twelfth data field comprising all non- 

21 asserted bits at the same bit position as said first and second source data fields, and a thirteen 

22 data field being the same bitwise and bit position as said third source data field; and 

23 forming said result packet jfrom said fourth and fifth intermediate packets. 

1 29. The method of claim 28, wherein forming said third intermediate packet 

2 comprises adding said first and second intermediate packets. 

1 30. The method of claim 28, wherein forming said result packet comprises bitwise 

2 ORing said fourth and fifth intermediate packets. 

1 31. The method of claim 27, wherein forming said result packet comprises: 

2 forming a first intermediate packet comprising a first intermediate data field being all 

3 asserted bits in the same bit position and length as said first source data field, a second 

4 intermediate data field being the same bitwise as said fourth source data field and in the same 

5 bit position as said second source data field, and a third intermediate data field being all 

6 asserted bits in the same bit position and length as said third source data field; 

7 forming a second intermediate packet comprising a fourth intermediate data field 

8 being the same bitwise and bit position as said first source data field, a fifth intermediate data 

9 field being the same bitwise and bit position as said second source data field, and a sixth 

10 intermediate data field being all non-asserted bits in the same bit position and length as said 

1 1 third source data field; 

12 forming a third intermediate packet comprising a seventh intermediate data field 

13 being the same bitwise and bit position as said first source data field, and an eighth 

14 intermediate data field being the addition of said second and fifth intermediate data fields; 

15 forming a fourth intermediate packet comprising a ninth intermediate data field being 

16 the same bitwise and bit position as said first source data field, a tenth intermediate data field 

17 being the same bitwise and bit position as said eighth intermediate data field, and an eleventh 

18 intermediate data field being all non-asserted bits at the same bit position as said third source 

19 data field; 
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20 forming a fifth intermediate packet comprising a twelfth data field comprising all non- 
21 asserted bits at the same bit position as said first and second source data fields, and a thirteen 

22 data field being the same bitwise and bit position as said third source data field; and 

23 forming said result packet fi*om said fourth and fifth intermediate packets. 

1 32. The method of claim 31, wherein forming said third intermediate packet 

2 comprises adding said first and second intermediate packets with a carry in. 

1 33. The method of claim 31, wherein forming said result packet comprises bitwise 

2 ORing said fourth and fifth intermediate packets. 

1 34. An apparatus comprising: 

2 a logic device to: 

3 receive a first source packet comprising a first source data field situated at the 

4 least significant bits of said first source packet, a second source data field adjacent to and on a 

5 more significant bit side of said first source data field, and a third source data field adjacent to 

6 and on a more significant bit side of said second source data field; 

7 receive a second source packet comprising a fourth source data field situated 

8 at the least significant bits of said second source packet; and 

9 form a result packet comprising a first result data field being the same bitwise 

10 and bit position as said first source data field, a second result data field being the addition of 

1 1 said second and fourth source data fields in the same bit position as said second source data 

12 field, and a third result data field being the same bitwise and bit position as said third source 

13 data field. 

1 35. The apparatus of claim 34, wherein said logic device comprises: 

2 a first sub-logic device to form a first intermediate packet comprising a first 

3 intermediate data field being all non-asserted bits in the same bit position and length as said 

4 first source data field, a second intermediate data field being the same bitwise as said fourth 

5 source data field and in the same bit position as said second source data field, and a third 

6 intermediate data field being all asserted bits in the same bit position and length as said third 

7 source data field; 
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8 a second sub-logic device to form a second intermediate packet comprising a fourth 

9 intermediate data field being the same bitwise and bit position as said first source data field, a 

10 fifth intermediate data field being the same bitwise and bit position as said second source data 

1 1 field, and a sixth intermediate data field being all non-asserted bits in the same bit position 

12 and length as said third source data field; 

13 a third sub-logic device to form a third intermediate packet comprising a seventh 

14 intermediate data field being the same bitwise and bit position as said first source data field, 

15 and an eighth intermediate data field being the addition of said second and fifth intermediate 

16 data fields; 

17 a fourth sub-logic device to form a fourth intermediate packet comprising a ninth 

18 intermediate data field being the same bitwise and bit position as said first source data field, a 

19 tenth intermediate data field being the same bitwise and bit position as said eighth 

20 intermediate data field, and an eleventh intermediate data field being all non-asserted bits at 

21 the same bit position as said third source data field; 

22 a fifth sub-logic device to form a fifth intermediate packet comprising a twelfth data 

23 field comprising all non-asserted bits at the same bit position as said first and second source 

24 data fields, and a thirteen data field being the same bitwise and bit position as said third 

25 source data field; and 

26 a sixth sub-logic device to form said result packet fi*om said fourth and fifth 

27 intermediate packets. 

1 36. The apparatus of claim 35, wherein said first sub-logic device comprises: 

2 a left shifter to left shift said fourth source data field of said second source packet to 

3 the same bit position as said second source data field with leading logic zeros; and 

4 a bitwise OR logic device to bitwise OR said shifted source packet with a mask to 

5 form said first intermediate packet. 

1 37. The apparatus of claim 35, wherein said second sub-logic device comprises a 

2 bitwise AND logic device to bitwise AND said first source packet with a mask to form said 

3 second intermediate packet. 
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1 38. The apparatus of claim 35, wherein said third sub-logic device comprises an 

2 adder to add said first intermediate packet to said second intermediate packet to form said 

3 third intermediate packet. 

1 39. The apparatus of claim 35, wherein said fourth sub-logic device comprises a 

2 bitwise AND logic device to bitwise AND said third intermediate packet with a mask to form 

3 said fourth intermediate packet. 

1 40. The apparatus of claim 35, wherein said fifth sub-logic device comprises a 

2 bitwise AND to bitwise AND said first source packet with a mask to form said fifth 

3 intermediate packet. 

1 41. The apparatus of claim 35, wherein said sixth sub-logic device comprises a 

2 bitwise OR logic device to bitwise OR said fourth and fifth intermediate packets to form said 

3 result packet. 

1 42. The apparatus of claim 34, wherein forming said result packet comprises: 

2 a first sub-logic device to form a first intermediate packet comprising a first 

3 intermediate data field being all asserted bits in the same bit position and length as said first 

4 source data field, a second intermediate data field being the same bitwise as said fourth 

5 soxu'ce data field and in the same bit position as said second source data field, and a third 

6 intermediate data field being all asserted bits in the same bit position and length as said third 

7 source data field; 

8 a second sub-logic device to form a second intermediate packet comprising a fourth 

9 intermediate data field being the same bitwise and bit position as said first source data field, a 

10 fifth intermediate data field being the same bitwise and bit position as said second source data 

11 field, and a sixth intermediate data field being all non-asserted bits in the same bit position 

12 and length as said third source data field; 

13 a third sub-logic device to form a third intermediate packet comprising a seventh 

14 intermediate data field being the same bitwise and bit position as said first source data field, 
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15 and an eighth intermediate data field being the addition of said second and fifth intermediate 

16 data fields; 

17 a fourth sub-logic device to form a fourth intermediate packet comprising a ninth 

18 intermediate data field being the same bitwise and bit position as said first source data field, a 

19 tenth intermediate data field being the same bitwise and bit position as said eighth 

20 intermediate data field, and an eleventh intermediate data field being all non-asserted bits at 

21 the same bit position as said third source data field; 

22 a fifth sub-logic device to form a fifth intermediate packet comprising a twelfth data 

23 field comprising all non-asserted bits at the same bit position as said first and second source 

24 data fields, and a thirteen data field being the same bitwise and bit position as said third 

25 source data field; and 

26 a sixth sub-logic device to form said result packet firom said fourth and fifth 

27 intermediate packets. 

1 43. The apparatus of claim 42, wherein said third sub-logic device comprises an 

2 adder to add said first intermediate packet to said second intermediate packet with a carry in 

3 to form said third intermediate packet. 

1 44. A method, comprising: 

2 generating a carry and a save fi*om a plurality of operands; 

3 adding the carry and the save together without a carry in to form a first sum; 

4 adding the carry and the save together with a carry in to form a second sum; 

5 selecting said first sum if a modulo 2" addition is desired; 

6 selecting said first sum if a modulo 2^-1 addition is desired and said first adding does 

7 not generate a carry out; and 

8 selecting said second sum if said modulo 2" -1 addition is desired and said first adding 

9 does generate a carry out. 

1 45. The method of claim 44, wherein generating said carry and said save is 

2 performed by a carry-save adder. 
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1 46. The method of claim 44, wherein generating said carry and said save 

2 comprises: 

3 generating first and second intermediate carries; 

4 generating first and second intermediate saves; and 

5 generating said carry and said save firom said first and second intermediate carries and 

6 said first and second intermediate saves. 

1 47. The method of claim 46, wherein generating said first and second intermediate 

2 carries is performed by a first level carry-save adder, and wherein generating said carry and 

3 said save is performed by a second level carry-save adder. 

1 48. The method of claim 44, wherein generating said carry and said save 

2 comprises: 

3 generating first level carries and first level saves; 

4 generating second level carries and second level saves from said first level carries and 

5 first level saves; and 

6 generating said carry and said save from said second level carries and second level 

7 saves. 

1 49. The method of claim 48, wherein generating said first level carries and first 

2 level saves are performed by a first level carry-save adder, wherein generating said second 

3 level carries and second level saves are performed by a second level carry-save adder, and 

4 wherein generating said carry and said save is performed by a third level carry-save adder. 

1 50. The method of claim 44, wherein adding the carry and the save together to 

2 form a first sum and adding the carry and the save together with a carry in to form a second 

3 sum are performed substantially in parallel. 

1 51. The method of claim 44, wherein selecting said first sum or said second sum is 

2 performed by a multiplexer. 



042390.P 14357 



31 



GLF/lrd 



1 52, An apparatus, comprising: 

2 a carry-save adder to generate a carry and a save from a plurality of operands; 

3 a first adder to generate a first sum of said carry and said save, wherein said first 

4 adder has a non-asserted carry in; 

5 a second adder to generate a second sum of said carry and said save, wherein said 

6 second adder has an asserted carry in; and 

7 a multiplexer to select as its output said first sum or said second sum. 

1 53. The apparatus of claim 52, wherein said carry-save adder comprises: 

2 a first level carry-save adder to generate first and second intermediate carries and first 

3 and second intermediate saves from said operands; and 

4 a second level carry-save adder to generate said carry and said save from said first and 

5 second intermediate carries and said first and second intermediate saves. 

1 54. The apparatus of claim 52, wherein said carry-save adder comprises: 

2 a first level carry-save adder to generate first level carries and first level saves from 

3 said operands; 

4 a second level carry-save adder to generate second level carries and second level 

5 saves from said first level carries and said first level saves; and 

6 a third level carry-save adder to generate said carry and save from said second level 

7 carries and said second level saves. 
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